package day1;
//递归删除
public class TestFile3 {
}
//递归:自己调用自己  提供一个出口
//递归实现字符串反转
class TestString{
    public static void main(String[] args) {
        String result=reverse("java");//avaj
        //   ava    j
        //   va  a
        //   a  v a j
        System.out.println(result);
    }
    //charAt(下标) 返回指定位置的字符
    //subString(开始下标,结束下标) 指定范围截取
    //subString(开始下标)  从指定下面一直截取到末尾...
    public static String reverse(String s){
        //char ch=s.charAt(0);  //j
        //String str=s.substring(1); //ava
        //return reverse(str)+ch;
        if(s.length()==1) return s;
        return reverse(s.substring(1))+s.charAt(0);
    }
    //通过递归 求n的阶乘 5!=5*4...*1;
    //5!=5*4!  ==>result(5)==5*result(4)
    //result(1)==1
    public static int result(int n){
        if(n==1) return 1;
        return n*result(n-1);
    }
}
